OVER-ROTATION NUMBERS FOR UNIMODAL MAPS 



A. Blokh and K. Snider 

Abstract. We introduce twist unimodal maps of the interval and describe their 
structure. Sufficient conditions for the growth of over-rotation interval in families of 
maps are given. 



0. Introduction 

The present paper is related to a few classical results in one-dimensional dynam- 
ics, namely to a SharkovskiT's theorem on periods of interval maps and Misiurewicz's 
results concerning periodic points of degree one circle maps. 

0.1 Cycles on the interval and on the circle. To state the Sharkovskh theorem 
let us first introduce the Sharkovskn ordering for positive integers: 



If m >~s n, say that m is sharper than n. Let Sh(k) be the set of all integers m with 
k hs m, let Sh(2°°) be the set {1, 2, 4, . . . }, and let P((p) be the set of (minimal) 
periods of cycles of a map (p. 

Theorem S[S]. If g : [0,1] — > [0,1] is continuous, m >-$ n an d m P(q) then 
n E P(g) and so there exists k G N U 2°° with P(g) = Sh(k). 

Similar results for circle maps of degree one are due to Misiurewicz [Ml] who used 
the notion of the rotation number. This notion was first introduced by Poincare 
[P] for circle homeomorphisms, then extended to circle maps of degree one by 
Newhouse, Palis and Takens [NPT], and then studied in [BGMY], [I], [CGT], [Ml], 
[M2], [ALMC], [ALMM] (see [ALM2] with an extensive list of references). 

In fact, one can define rotation numbers in a variety of cases using the following 
approach ([MZ], [Z]). Let X be a compact metric space, <p : X — > R be a bounded 
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measurable function, / : X — > X be a continuous map. Then for any x the set 
If iip (x) of all limits of the sequence ^ Yl7=o vif 1 ^ ls called the (f -rotation set of x. 
Clearly If jlfi (x) is a closed interval. If If jip = {pip(x)} then the number p^{x) is called 
the (f -rotation number of x; if x is a periodic point then its rotation number p^ix) 
is well-defined. Properties of these and related sets in case when X is an interval 
are studied in [B2] for a variety of functions <p and contain much information about 
the dynamics even for an arbitrary function <p. 

For functions ip related to the dynamics of the map / one might get additional 
results about ip- rotation sets; e.g., this happens for rotation numbers in the circle 
degree one case [Ml]. Let f : S 1 —t- S 1 be a, map of degree 1, tv : R — > S 1 be the 
natural projection which maps the interval [0, 1) onto the whole circle. Fix a lifting 
F of /. Define <pf : S 1 — » R so that (pf(x) = F(X) - X for any point X G n~ 1 x; 
then iff is well-defined, the classical rotation set of a point z is If >ipf (z) = If(z) 
and the classical rotation number of z is pf jipf (z) = p(z) whenever it exists. 

The rotation set of the map f is If = Ulf(x); it follows from [NPT],[I] that If 
is a closed interval (cf. [B2]). The sum Ym=o ¥ f{f lx ) = m taken along the orbit 
of an n-periodic point x is an integer which defines a pair (m, n) = rp(x) called 
the rotation pair of x; denote the set of all rotation pairs of periodic points of / 
by RP(f). For real a < b let N(a,b) = {(p, q) G ZP\_ : p/q G (a, b)} (in particular 
N(a, a) = 0). For a G R and / G Z + U {2°°} let Q(a, I) be empty if a is irrational; 
otherwise let it be {(ks, ns) : s G Sh(l)} where a = k/n with k, n coprime. 

Theorem Ml [Ml]. For a continuous circle map f of degree 1 such that If = [a, b] 
there exist /, r G Z + U {2°°} such that RP(f) = N(a, b) U Q(a, I) U Q(b, r) . 

The choice of (pf is crucial for Theorem Ml. By [Bl, BMO] an appropriate choice 
of (p = (ff leads to results for interval maps similar to Theorem Ml; one can even 
derive Theorem S from them. More precisely, let / : [0, 1] — > [0, 1] be continuous, 
Per(f) be its set of periodic points, and Fix(f) be its set of fixed points. It is easy 
to see that if Per(f) = Fix(f) then u>(y) is a fixed point for any y. Assume from 
now on that Per(f) ^ Fix(f) and define a function Xf = X as follows: 

f 1/2 if(f(x)-x)(p(x)-f(x))<0, 
X[X) \0 if(f(x)-x)(p(x)-f(x))>0. 

For any non-fixed periodic point y of period p(y) the integer l{y) = ^11=0 x{P%l) 
is at most p(y)/2 and is the same for all points from the orbit of y. The pair 
orp(y) = (l(y),p(y)) is called the over-rotation pair of y, and coprime over-rotation 
pair if p, q are coprime. The set of all over-rotation pairs of periodic non-fixed points 
of / is denoted by ORP(f) and the x-rotation number p x (y) = p(y) = l(y)/p(y) 
is called the over-rotation number of y. Observe that by Theorem S and by the 
assumption that Per(f) ^ Fix(f) it follows that / has a point of period 2 and that 
the over-rotation number of this point is 1/2; in other words, the set of all over- 
rotation numbers of periodic points of / includes 1/2 and, therefore, 1/2 belongs 
to the union of all x-rotation sets If tX (x) defined earlier. 
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We introduce the partial ordering lh among all pairs of integers (s, t), < s < t/2: 
(p,q) \h(k,l) if k/lE(p/q,l/2}. 

Proposition BM1 [BMO]. If (p,q) lh (k,l) and (p,q) E ORP(f) then (k,l) E 
ORP(f). 

This proposition implies Theorem S. Indeed, let / be an interval map and con- 
sider odd periods. For any 2n + 1 the closest to 1/2 over-rotation number of a 
periodic point of period 2n + 1 is 2 n+i ' Clearly 2 ™ +1 < 2n+3 < \' Hence for any 
periodic point x of period 2n + l its over-rotation pair orp(x) is Ih-stronger than the 
pair (n + 1, 2n + 3), and by the proposition the map / has a point of period 2n + 3. 
Also, for any m we have (n,2n + 1) lh (m, 2m), so by the same proposition the 
map / has a point of period 2m. Applying this result to the maps /, / 2 , / 4 , . . . one 
can prove the Sharkovskh's theorem for all periods but the powers of 2; additional 
arguments covering the case of powers of 2 are quite easy. Below we extend the 
definition of the lh-ordering; namely, if < k < n/2 then: 

(1) if (p,q)\h(k,l) then (p,q)>(k,l), 

(2) if p/q = k/l = m/n, m,n coprime, then (p,q) > (k,l) if and only if (p/m) 
is sharper than (k/m) (both (p/m) and (k/m) are integers). 

Theorem BM2 [BMO]. // (p,q) > (k,l) and (p,q) E ORP(f) then (k,l) E 
ORP(f). 

Theorem BM2 implies a full description of sets ORP(f) for interval maps, close 
to that from Theorem Ml. It implies that the closure of the set of over- rotation 
numbers of periodic points of / is an interval If = [p/, 1/2], < pf < 1/2, called the 
over-rotation interval of /. Observe that over-rotation numbers of periodic points 
of / are simply %-rotation numbers of those points. It is natural to consider the 
connection between If, defined by the over- rotation numbers of periodic points of 
/, and the union of all x-rotation sets If jX (x) defined earlier. Before we describe 
this connection in detail, we would like to discuss certain difficulties related to 
such description; hopefully, this will help the reader understand assumptions and 
exclusions which are necessary here. 

For over-rotation numbers, the dynamics in small neighborhoods of fixed points 
can play a misleading role. First of all, a point x which maps into a fixed point 
yields a sequence x(f l ( x )) which eventually consists of zeros and hence yields the 
set If jX (x) = {0}. However, this clearly has no implications for the dynamics of 
periodic points of the map. Hence pre-fixed points x should not be considered as 
we compare If and the union of all x~ rotation sets If jX (x). 

In general, points which contain some fixed points in their limit sets should not 
be considered here because then the seemingly rich dynamics may take place over 
a shrinking to zero part of the space and therefore should be ignored rather than 
taken into account. To explain this, let us draw analogy with the case of the entropy. 
It is known that for continuous interval maps it can happen so that the entropy 
of such maps is large (even infinite) while it is assumed on smaller and smaller 
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invariant sets converging to fixed points of the map. Similarly, it can happen that 
the dynamics in a small neighborhood of, say, an attracting fixed point a is chaotic. 
That may lead to a rich set of sequences x(f l ( x )) an d large x-rotational sets of 
such points while having absolutely no bearing on the set of periodic points of the 
map at all (e.g., maps like that can be such that all points are attracted to a unique 
fixed point). To avoid this "artificial" richness we consider only admissible points. 

More precisely, by a limit measure of a point x we mean a limit of ergodic averages 
of the S- measure concentrated at x; clearly, any limit measure is invariant. The 
results of [B2] apply to a wide variety of functions, but we only state them as they 
apply to the function Xf = X an d over-rotation numbers. Call a point x admissible 
if any limit measure /i of x is such that p(Fix(f)) = 0; since p is invariant, this 
implies that in fact the set of all points x which are eventual preimages of fixed 
points of / is of zero /U-measure. Since the set of discontinuities of x is contained 
in the union of the set of fixed points Fix(f) of / and their preimages, we see that 
for an admissible point x the set of discontinuities of x is of zero limit measure for 
any limit measure of x. 

The connection between If and the union of x-rotation sets If, x (x) for all ad- 
missible points x is established in papers [B2, B3] and illustrated in Theorem Bl; 
the part of Theorem Bl concerning rational rotation numbers and periodic points 
follows from the definitions and Theorem BM2. To state the last part of Theorem 
Bl we define piecewise-monotone interval maps. Say that / : i" = [a, b] — > M. 
is a piecewise-monotone map if there are (perhaps degenerate) closed intervals 
a<Co = C<C\<---<Ci<b with / on each component of [a, b] \ (J Ci 
being monotone and Ci, < % < I being a (perhaps, degenerate) flat spot for each 
i. A flat spot is an interval I such that f — I is a constant. Sets Ci are said to 
be critical (sets of /). A degenerate set Ci is called a critical point of /. This 
determines / = /(/); components of [a, b] \ \JC i: denoted by ii, . . . are called 
laps of /. Thus, laps and sets Co U I\, C2, I2, ■ ■ • , Q-i, h U C\ form a partition of 
[a, b] called a basic partition of [a, b] . For simplicity, we always assume that / is a 
piecewise-monotone map with only finitely many fixed points of / as well as finitely 
many their first preimages. 

Theorem Bl [B2, B3]. The following statements are true. 

(1) If f is continuous and pf < 1/2 then for any a G (p/, 1/2] there is an ad- 
missible point x, generic for a measure p, such that If(x) = {a}. Moreover, 
if p,q are positive integers such that p/q G (p/, 1/2] then we may choose x 
to be periodic with over-rotation pair orp(x) = (p, q). 

(2) If x is an admissible point, then If(x) C If = [p/, 1/2]. 

(3) If f is piecewise-monotone and pf ^ then there exists an invariant mea- 
sure p such that f is minimal on the support of p and there exists a point 
x, generic for p and such that If iX (x) = {pf}- 

Theorems BM1 and Bl guarantee the existence of a periodic orbit of any over- 
rotation pair (p, q) with rational p/q G int If. By Theorem Bl there is also a point 
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whose over-rotation set coincides with a given irrational number from intlf. The 
remaining case of the left endpoint of If is resolved for piecewise-monotone maps 
in Theorem Bl(3). It is easy to see that the piecewise-monotone assumption is 
necessary here. Indeed, consider the following example. Let / : [0, 1] — > [0, 1] be a 
map with a sequence of concatenated invariant intervals Ij such that [jlj = [0, 1). 
Then 1 is clearly an /-fixed point. Suppose that f\i j is piecewise-monotone for any 
j and such that the over-rotation intervals of f\i j grow to their union (pf, 1/2]. 
Then there exists no admissible point x for which If tX (x) contains pf. Thus in 
Theorem Bl(3) above the piecewise-monotone assumption is necessary. 

In a recent paper by Jozef Bobok [Bo] the case covered in Theorem Bl(3) is 
studied in great detail and depth resulting into a much more precise claim. The 
results of [Bo] which complement and further develop Theorem Bl are summarized 
in Theorem Bol below. Recall that a dynamical system is said to be strictly ergodic 
if it has a unique invariant measure. To state Theorem Bol in full generality we 
need a couple of notions on which we will elaborate in Subsection 0.2. 

A pattern is a cyclic permutation of the set T n = {1,2, ... ,n}. A pattern tt 
forces a pattern 9 if a continuous interval map / which exhibits tt also exhibits 9. 
By [Ba] forcing is a partial ordering. One can talk about the over-rotation pair 
orp{jr) and the over-rotation number p(tt) of a pattern tt. We call a pattern tt an 
over-twist pattern (or just an over-twist) if it does not force other patterns of the 
same over-rotation number. 

Theorem Bol [Bo]. Let a point x and a measure fx be as defined in Theorem 
Bl(3). Then the map /| w ( x ) is strictly ergodic with [i being the unique invariant 
measure of f\ u ( x y Moreover, if Pf is rational then x is periodic and the pattern of 
the orbit of x is an over-twist pattern of over-rotation number pf. 

Thus, numerical information about a map, compressed to If, implies various 
types of the limit behavior of points reflected by their rotation numbers. Can one 
say more about the dynamics of a map / if i/ contains some number a? This 
question is addressed in the present paper for unimodal maps. 

0.2 Patterns and unimodal maps. We need definitions from combinatorial dy- 
namics ([ALM2]). A map / has a horseshoe if there are points a, 6, c such that 
either /(c) < a = f(a) < b < c < f(b) or f(c) > a = f(a) > b > c > f(b). It is 
easy to see ([BM0]) that if a map has a horseshoe then it has periodic points of all 
possible over-rotation numbers. A map (not even necessarily one-to-one) of the set 
T n into itself is called a non-cyclic pattern. If an interval map / on its cycle P is 
conjugate to a pattern tt by an increasing map then P is a representative of tt in 
/ and / exhibits tt on P; if / is monotone (linear) on each complementary to P 
interval, we say that / is P -monotone (P-linear)( [MN]). 

A pattern tt is said to have a block structure if there is a collection of pairwise 
disjoint segments Iq, ■ ■ ■ ,1k with 7r(T n n Ij) = T n n Ij+i, Tr(T n n Ik) = T n fl Iq; the 
intersections of T n with intervals Ij are called blocks of tt. A pattern without a 
block structure is said to be irreducible. If we identify blocks, we get a new pattern 
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tt', and then tt is said to have a block structure over tt'. A pattern tt forces a pattern 
9 if a continuous interval map / which exhibits tt also exhibits 9. By [Ba] forcing 
is a partial ordering. If tt has a block structure over a pattern 0, then tt forces 9. 
By [MN] for each pattern tt there exists an irreducible pattern tt' over which tt has 
block structure (in particular, tt' is forced by tt). 

One can talk about the over-rotation pair orp(Tr) and the over-rotation number 
p(tt) of a pattern tt. We call a pattern tt an over-twist pattern (or just an over-twist) 
if it does not force other patterns of the same over-rotation number. Theorem BM2 
and the properties of forcing imply the existence of over-twist patterns of a given 
rational over-rotation number between and 1: it implies that a map which has a 
periodic point of rational over-rotation number p exhibits an over-twist pattern of 
rotation number p. By Theorem BM2 an over-twist pattern has a coprime rotation 
pair; in particular, over-twists of rotation number 1/2 are of period 2, so from now 
on we consider over-twists of over-rotation numbers distinct from 1/2. Combining 
this with Theorem Bol and Theorem Bl, we come up with the following way of 
describing periodic dynamics of a piecewise monotone interval map /: if f has the 
over-rotation interval If then for any rational number p E If there exists an f - 
periodic point x whose orbit exhibits an over-twist pattern of over-rotation number 
p. This explains why studying over- twist patterns is important. 

In the setting of (non-cyclic) patterns it is useful to consider an interpretation 
of over-rotation numbers which is close to symbolic dynamics. The following con- 
struction is a key ingredient of one-dimensional combinatorial dynamics. Let tt be 
a (non-cyclic) pattern, P be a finite set with a map / : P — >■ P of (non-cyclic) 
pattern tt and / be a P-linear map. Say that a component I of [0, 1] \ P n-covers 
another such component J if J C /(/). Construct the oriented graph G n whose 
vertices are components of [0, 1] \ P and whose edges (arrows) go from 7 to J if and 
only if / 7r-covers J. Clearly, G w does not depend on the actual choice of P and 
the definition is correct. 

A cycle (and the pattern it represents) is divergent if it has points x < y such 
that f(x) < x and f(y) > y. A cycle (pattern) that is not divergent will be called 
convergent. It is well-known that a pattern does not force a horseshoe if and only 
if it is convergent (the main ideas of the proof date back to the original paper by 
Sharkovskh [S]). Suppose that tt is a convergent pattern and that P is a periodic 
orbit of pattern tt. Let / be a P-linear map. Then / has a unique fixed point a. 
Consider the set Q = P U {a} and denote its pattern by tt'. We will work with the 
oriented graph G^>. 

Suppose that there is a real- valued function ip defined on arrows of G n / . This is a 
classical situation of one-dimensional symbolic dynamics. It is well-known [ALM2] 
then that the maximal and the minimal averages of along all possible paths (with 
growing lengths) in G n ' are assumed on periodic sequences. In particular, if the 
values of ip on arrows are all rational, then the maximum and the minimum of 
those averages are rational. We choose a specific function ip as follows. Associate 
to each arrow in G n ' the number 1 if it corresponds to the movement of points from 
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the right of a to the left of a. Otherwise associate to the arrow. As explained 
above, this yields rational maximum and rational minimum of limits of averages of 
ip taken along all possible paths (with growing lengths) in GV , and these extrema 
are assumed on periodic sequences. 

Now we define unimodal maps. Let I = [0, 1]. A continuous map /:/—>■/ 
is unimodal if there is c G (0, 1) such that f(c) = 1, /(l) = 0, / increases on [0, c] 
and decreases on [c, 1] (a unique critical point of a unimodal map g is denoted by 
c g = c). Suppose there is a fixed point b G [0, c]. Then the map has a horseshoe 
(indeed, = f 2 c < fb = b < c < fc = 1) which by the above implies that / has 
periodic points of all over- rotation pairs, If = [0, 1/2], and all the points to the left 
of b are attracted by fixed points. To avoid considering this trivial case, from now 
on we assume that there are no fixed points in [0, c). Given a (unimodal) interval 
map / we consider its over- rotation interval If = [pf, 1/2]. In this paper we study 
Pf for unimodal maps. By the previous paragraph if c is periodic or preperiodic, 
then pf is rational. Moreover, similarly to the previous paragraph it follows that 
if c is attracted to a periodic point of / then still pf is rational. The main idea 
of the paper is to study pf by first constructing a discontinuous lifting F whose 
over-rotation numbers coincide with those of / and then study F in the spirit of 
[M3]. 

Fix a unimodal map /. Next we briefly describe the main notions of kneading 
theory, due to Milnor and Thurston [MT]. For each point x G [0,1] we define 
its itinerary as the sequence i(x) = io(x)ii(x) . . . of symbols L, C or R so that 
ij(x) = L if P(x) < c, ij(x) = C if ft(x) = c, and ij(x) = R if f^{x) > c. Define 
the order of the symbols to be L < C < R. Now, suppose that A = ao . . . and 
B = b\ . . . are two sequences of symbols L, C or R. Define the order among them 
as follows. Choose the smallest j with aj ^ bj. Then we set A y B if there is an 
even number of i?'s among ao, . . . , a n -i and a n > b n or if there is an odd number 
of .R's among ao, . . . , a n _i and a n < b n . It is shown in [MT] that x > y implies 
i(x) >z i(y) and i(x) >- i(y) implies x > y. 

An itinerary A is said to be shift maximal if A y cr J (A) for any non-negative j 
where a is the left shift. The kneading sequence of / is the itinerary v{f) = i(f(c)). 
Clearly, u(f) is shift maximal. By [MT], v{f) y Ay a(u(f)) if and only if there 
exists a point x such that i(x) = A. Therefore, the over-rotation interval of a 
unimodal map / is determined by its kneading sequence and we can talk about 
the over- rotation interval I v of a kneading sequence v. In fact, by definition and 
properties of kneading sequences if y v\ and /i,/2 are respective unimodal 
maps, then all patterns exhibited by /i-cycles are also exhibited by /2-cycles. In 
particular, then I v<1 C J„ 2 . 



0.3 Main results. Let us proceed in a more detailed manner. Consider the shift 
( p by p on [0, 1) modulo 1 assuming p < 1/2. Define the kneading sequence v p = 
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(v p (0), ^p(l), • • • ) as follows: 

(C ifc; +1 (p) = o, 

v P (n)=l R ifO<C; +1 (p)<2p 
(l if2p<C p n+1 (p) 

Clearly, we have v p = (R,L,...) (except for v 1 j 2 = (R,C, R,C, . . .)). We show 
that v p is a kneading sequence of a unimodal map (this can be done formally, but 
we prefer a more geometrical approach). Note that v p is periodic if p is rational 
and non-periodic otherwise. Let p = p/q, p,q coprime. It is easy to see that the 
corresponding to v p pattern 7 p is given by the cyclic permutation cp of the set of 
points {0, 1/q, . . . , (q — l)/q} where ip is defined as follows: 

(!) <pU/l) = j/l + P/V for < j < g — 2p — 1, 

( 2 ) <p(j/q) = (2q - 2p - 1 - j)/q for q - 2p < j < q - p - 1, 

(3) (p(J/q) = (s - 1 - j)/q for Q ~ V < J < q - 1- 

In other words, here is what the pattern ^ p / q does with q points xo, . . . , x q -i of 
the periodic orbit. The first q — 2p points from the left are shifted to the right by 
p points. The next p points are "flipped" (i.e. the orientation is reversed, but the 
points which are adjacent remain adjacent) all the way to the right. Finally, the 
last p points of the orbit are flipped all the way to the left. As we will see in what 
follows the pattern 7 P is the only unimodal twist pattern of rotation number p in 
the case of a rational p. Note that the same fact follows from the results of [BK] 
where different methods are used. 

Let us now introduce a non-cyclic pattern 7^ for p < 1/2. 

mn rn 1 / q ~ l ' \ v, q — 2p—l . q~2p q-p 

(1) D u = \0,l/q,..., ,a,a\ where < a < , < 

q q q q 

a < 1 — E. ■ a i so i e t j = 7 _1 (g — 2p). 

(2) 7; : D, % D p . 

( 3 ) ipii/q) = 7m (*/?) for an y */s ^ j/q> a ^ a '- 

(4) ip{j/q)=a',i p {a>)=i^a)=a. 

As follows from the definition, the pattern 7^ can be easily obtained from the 
pattern 7 p . Indeed, consider the pattern 7 p with added points a' , a at the appro- 
priate places. Change the map on the first preimage of c so that it maps to a' (and 
then, of course, to a). This gives the pattern 7'. 

Also suppose that Y 1/2 : {0,1/4,1/2,3/4} ->■ {0,1/4,2/4,3/4} is defined as 
follows: 7i/ 2 (0) = 1/2,7^(1/4) = 3/4,7^(1/2) = 1/2, 7l/2 (3/4) = 0. Clearly, 
the kneading invariant 1/ corresponding to 7 p is obtained from v p as follows: v'^ = 
(z/ p (l), . . . , v p {q — 2), L, R, R,R,...), i.e. in the end of v' there stands an infinite 
string of R-s. Let also v' = if p, is irrational. Finally let us denote the kneading 
sequence of a unimodal map / by v(f). 

Theorem 2.4. Let f be a unimodal map. Then If = [p, 1/2] iff 1/ y v{f) >- v p ; 
in particular if p is irrational then If = [p,, 1/2] iff = v(f). 
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pattern y pattern prs (Y) 

Figure 0.1. Patterns 72/5 and 7 2 ^ 5 



In fact the left endpoint pf of the rotation interval of a unimodal map / was 
also introduced as a topological invariant of the map by J.-M. Gambaudo and C. 
Tresser in [GT] (see [BM1] where the connection between the rotation interval and 
the invariant introduced in [GT] is established). The authors study the behavior 
of pf v for families of maps f v : [—1, 1] — > [—1, 1], f v {x) = 1 — u\x\^ where p < 1 and 
prove for these families the decreasing of pf v which in our terms means the growth 
of the rotation interval If v . This fact can be deduced from the results of Section 3 
which deals with some ways to compare rotation intervals of various interval maps. 
By Theorem 0.1 the set of periods is defined by the rotation interval if the latter is 
not degenerate, so we get a method of comparing both rotation intervals and sets 
of periods of maps. As an application we prove the monotone growth of rotation 
interval for some one-parameter families of unimodal maps. 

Let S = {/ : / be a convex map of the interval [0, 1] into itself with a unique 
turning point c/ which is a local maximum such that /|[0, c/] and f\[cf, 1] are C 1 - 
maps, f(cf) > Cf and /(0) = /(l) = 0}. Let us make some simple remarks. First, 
we only require that / be continuously differentiable at c/ from the left and the 
right separately. In fact, one-sided derivatives of / at c/ do not necessarily vanish. 
Also, the assumption f(cf) > Cf is needed to avoid considering trivial cases and 
can be made without loss of generality. Under this assumption there is no fixed 
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point in (0, Cf] and there is a unique fixed point a/ G (c/, 1]. For any x ^ Cf there 
is a well-defined point x'j ^ x such that f(x) = f(x'j); also let c'j = c/. Also, \(K) 
denotes the Lebesgue measure of a measurable set K. 

Lemma 3.2. The following statements are true. 

I c — a f\ I c — a I 

(1) Let If I > \q'\,Cf = c a = c and -. r- > -. rr where f.q G S. Then 

v ' 3 Ic-a'/l ~ |c — 

(2) Let g E S and \g'(x)(x — c g )\ < \g'(x' g )(x' g — c g )\ for any x > c g . Then 
lug 3 Ig for any v > 1 . 

Another close result deals with maps from the class Q C S, Q = {g : g G S is a 
polynomial map of [0, 1] into itself of degree no more than 3}. 

Lemma 3.7. Let f > g and f,g G Q . Then If D I g . 

For the sake of convenience we sum up the results of Lemmas 3.2 and 3.7 in 
Theorem 3.8 dealing with one-parameter families of interval maps. 

Theorem 3.8. Let f v ,v G [b,d] be a one-parameter family of interval maps such 
that one of the following properties holds. 

(1) /„ G S for any v; also, if v > fx then \fl\ > \f'\ and ]— ^ pj > 

\ C U ~ a fJ 

\ c U~ a 'fJ' 

(2) / = Ae5, |/ / (x)(x-c/)| < I/'^jf)^ -c/)| /or any x > c/ and /„ = i//. 

(3) /„ € (? /or any v and f v > f„ ifu> u. 

Then If v D 1/ if v > [i and so if /& nas an odd periodic point then P(f u ) ^ 

1. Preliminaries 

We need some well-known tools. Let do, • • • be intervals such that /(ij) D dj+i 
for < j; then we say that do, . . . is an f -chain or simply a chain of intervals. 
If a finite chain of intervals Iq, . . . ,Ik-\ is such that f(If--i) 3 d then we call 
Jo, • • • , -ffc-i an f -loop or simply a Zoop of intervals. 

Lemma ALM [ALM2]. The following statements are true. 

(1) Let Iq, . . . , Ik be a finite chain of intervals. Then there is an interval Mk 
such that / J (Mi) C I d for < j < k - 1 and f k (M k ) = I k . 

(2) Let Iq, . . . be an infinite chain of intervals. Then there is a nested sequence 
of intervals Mk defined as in (1) whose intersection is an interval M such 
that p(M) C I j for all j. 

(3) Let Io, . . . , Ik be a loop of intervals. Then there is a periodic point x such 
that fi(x) G Ij for < j < k — 1 and f k (x) = x. 
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Let U be the set of all piecewise-monotone interval maps g with one fixed point 
(denoted a g = a). Fix / GW; then f(x) > x for any x < a and f(x) < x for any 
x > a. Call an interval I admissible if one of its endpoints is a. Call a chain (a loop) 
of admissible intervals Jo, Ji, . . . admissible; if Jo, ... , Jfc-i is an admissible loop then 
k > 1 since the image of an admissible interval cannot contain this interval. For 
any admissible loop a = {Jo, . . . , Ik-i} call the pair of numbers (p/2, k) = orp(a) 
the over-rotation pair of a where p is the number of indices < s < k — 1 with 
I s and J s+ i located on opposite sides of a. It is easy to see, that this definition is 
consistent with the definition of over-rotation pair given above. Observe also, that 
for an admissible loop the number p is always even (as the interval has to come back 
to where the loop starts). Call the number p(a) = p/2k the over-rotation number 
of a. A sequence {yi, . . . ,yi} is called non-repetitive if it cannot be represented as 
several repetitions of a smaller sequence. Define a function ip a on all admissible 
intervals so that <fi a ([b, a]) = if b < a and <p a ([a, d]) = 1 if a < d. Finally, given a 
set A and a point x we say that A < x if for any y G A we have y < x. 

Lemma BM3 [BMO]. Let f eU and a = {J , . . . , Ik-i} be an admissible loop of 
non- degenerate intervals. Then there are the following possibilities. 

(1) Let k be even and for each j the intervals Ij and Ij+i are such that either 
Ij < a < Ij+i or Ij > a > Ij+i- Then f has a point x of period 2. 

(2) If the first possibility fails, then there is a periodic point x G Jo such that 
x 7^ a, P(x) G lj(0 < j < k — l),f k (x) = x and so p(x) = p(d). If the 
sequence {<p a (Io), ■ ■ ■ , <fi a (Ik-i)} is non-repetitive, then orp(x) = orp(a). 
Moreover, x can be found so that the following holds: for every y from the 
orbit of x there exists no z such that y > a z and f(y) = f(z). 

Any point x with the properties from Lemma BM3 is said to be generated by a. 

Lemma 1.1. Let f G U, let a point c < a be such that f(c) > a and f n (c) < c 
for some number n. Suppose that among the points c, /(c), . . . , / n_1 (c) there are p 
iterates x with x and f(x) lying on opposite sides of a; then the following holds. 

(1) p is even andp/2n G If. 

(2) If f n+1 (c) < a then for any r, s with r/s = p/2n there is a periodic point of 
over-rotation pair (r, s). 

(3) If f n+1 (c) < a and for some N the f N -image of interval [/ n+1 (c),a] covers 
c then a small left semi-neighborhood of p/2n is contained in If. 

Proof. (1) As c and f n (c) are on the same side of a, it follows that p = 2p" is 
even. Consider the admissible loop [c, a], [/(c), a], ... , [/ n_1 (c), a]. By Lemma 1.8. 
it generates a periodic point x of over-rotation number p/2n = p" jn. 

(2) Since /(c) > a, / n (c) < c and / n+1 (c) < a then there is a point a' G 
[/ n (c),c) such that f(a') = a. By Lemma ALM(l) there is an interval M C [c, a] 
with fM C [/(c), a],..., f n M = [a', a] and an interval M' C [a',c] with fM C 
[/(c), a], . . . , f n M' = [a', a]. Thus, f n M n f n M' D M U M' . 
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Now, let p" and n be coprime. By Lemma ALM there is a periodic point x E M 
with f n (x) = x and p(x) = p" /n. Since p" and n are coprime, then orp(x) = (p" ', n). 
Using standard arguments, for a given r > 1 we can find a periodic point t/GMof 
period rn with / n (y) G M, . . . , /( r_1 - )n (y) G M, f rn (y) = y. Then the construction 
implies that orp(y) = (rp", rn). This proves (2) in the case when p", n are coprime. 

Now, let p" = tp',n = tn' where p', n' are coprime and t > 2. By Lemma 
ALM there is a periodic point x G M of period n; clearly, it has over-rotation pair 
(sp', sn') for some s. By Theorem BM2 and by [MN], the pattern tt represented by 
orb(x) forces an irreducible pattern tt' of over- rotation pair (p',n'). Suppose that 
tv does not have a block structure over tt'. Then by [MN] tt forces the existence 
of patterns of all possible over-rotation pairs (qp',qn'),q > 1 as desired. Thus, we 
may assume that tt, the pattern of the orbit of x, has block structure over tt'. 

Hence the points from the orbit of x enter intervals [0, a] and [a, 1] periodically 
with the period n'. On the other hand, by the construction / J (c) and f-'(x) G / J (M) 
are located on the same side of a for every j < n. Thus, f l (c) and f n (/*(c)) 
lie to the same side of a for all < i < n — n' . Consider possible locations of 
f n (c). By the above f n (c) < a. Suppose that f n (c) < a'. Then, as in the first 
paragraph of the proof of (2), by Lemma ALM(l) we can construct two intervals 
N,N' (similar to M,M') with N C [c,a],fN C [/(c), a], . . . , f n N = [a', a] and 
N' C [a', c],fN' C [/(c), a], . . . , f n N' = [a', a}. This implies that for any r > 1 we 
can find a periodic point y G N with f n (y) G N, . . . , /( r ~ 1 ) n (y) g jV, / rn (y) = y 
so that orp(y) = (rp', rn') as desired. Thus we may assume that f n (c) > a'. 

Choose the greatest image d = f n J (c) of c under powers of f n such that a' < d. 
Then n'j < n — n' (because / n (c) < a' by the construction) and f n (d) < a' < d. 
By the periodicity with which the orbit of c enters intervals [0, a] and [a, 1] we see 
that among points d, f(d), . . . , f n (d) = f n (c) < a' there are p' points lying to the 
right of a. By repeating the construction from the first paragraph of the proof of 
(2) and using Lemma ALM(l) one can find intervals N, N' with N C [d, a], fN C 
[f(d), a], ... , f n N = [a', a] and N' C [a', d], fN' c [/(d), a], ... , f n N' = [a', a}. So 
repeating the arguments from the first paragraph of the proof we can find points 
of all over-rotation pairs (rp', rn'). 

(3) Let b 7^ a. If b < a then f r (b) = max{/(z) : z G [b, a]}; if b > a then 
f r (b) = mm{f(z) : z G [a, b]}. Clearly f r maps points from [0, a] into [a, 1] and 
vice versa. Then [a, f r (b)} = f[b, a] D [a, 1] if b < a and [/ r (6), a] = /[a, 6] if a < 6. 
Also, since / G U then f([b, a}) C [6, f r (b)] if 6 < a and /([a, 6]) C [f r (b),b] if a < b. 
In the situation of the lemma there is the smallest N such that f^(f n+1 (c)) < c. 
Moreover, by the properties of f r we see that iV = 2m is even. Hence by the 
definition of f r we see that the following is an admissible loop: 

[c,a],[f(c),a],...,[r + \c),a],[f r (r+\c)),a},...,[f^-\(r+\ 

A direct computation shows that its over- rotation number is p ^2m ^ p/2n. Since 
by Lemma BM3 there exists a periodic point with the over- rotation number p /^+ m 

Ti - 1 - Ann 

then the proof is complete. □ 
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Finally we state the results of [BM3] . One of them gives a criterion for a pattern 
to be an over-twist pattern. To state this criterion we need to define a code, i.e. a 
special function which maps points of either a periodic orbit or of a pattern to the 
reals. We also need a few other definitions. 

Recall, that a cycle (and the pattern it represents) is divergent if it has points x < 
y such that f(x) < x and f(y) > y, and that a cycle (pattern) that is not divergent 
is called convergent. Clearly, a convergent pattern has a unique complementary 
interval U such that its left endpoint is mapped to the right and its right endpoint 
is mapped to the left. If this pattern is exhibited by a map /, then this interval 
contains a fixed point, always denoted by a. Given two points x,y of the pattern 
we say that x > a y if x and y are located on the same side of U and x is farther 
away from U than y. 

Similar notation is used for periodic orbits of interval maps which exhibit conver- 
gent patterns. There is an equivalent way to define convergent patterns. Namely, 
if / is a P-monotone map for a cycle P then P is convergent if and only if / G U. 
If / G U and a is the fixed point of / then we write x > a y if points x, y are located 
on the same side of a and x is farther away from a than y. (This notation is similar 
to the one used for convergent patterns.) 

Let P be a cycle of / G U and ip be a function defined as 1 to the right of o and 
zero elsewhere. Following [BK], we introduce the code for P as follows. The code 
is a function L : P — > R, defined by L(x) = for the leftmost point x of P and 
then by induction we have L(f(y)) = L(y) + p — ip(y), where p is the over-rotation 
number of P. When we get back to x along the orbit P, we add p n times (n is 
the period of P), and we subtract the sum of <p along P, which is np, so we have a 
sum of 0. Therefore, the definition is correct. 

Clearly, we can also speak of codes for patterns. If / G U (or if the pattern in 
question is convergent), we say that the code for P is monotone if for any i,j/GP, 
x > a y implies L(x) < L(y). 

Theorem BM4 [BM3]. A pattern is over-twist if and only if it is convergent and 
has monotone code. 

2. UNIMODAL OVER-TWIST PATTERNS 

Let us describe unimodal over-twist patterns. Our aim is to show that the 
pattern 7 P defined in Subsection 0.3 is the unique unimodal over-twist pattern of 
over-rotation number p. 

Lemma 2.1. Suppose that p = p/q is such that < p < 1/2. Then the only 
unimodal over-twist pattern of over-rotation number p is the pattern 7 P . Thus, a 
unimodal map f has the over-rotation interval [p,, 1/2] with p < p if and only if f 
has a periodic orbit of pattern 7 p . 

Proof. Suppose that r is a unimodal over-twist pattern of over-rotation number 
p = p/q < 1/2. Consider a unimodal map / : [0, 1] — > [0, 1] with the unique critical 
point c, unique fixed point a, and the unique /-preimage a' of a. Assume that 
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c is periodic and its orbit P exhibits the pattern r. Then by Lemma BM4 there 
are no points of P in [a',c). Moreover, by Theorem BM2 c is of period q. By 
definition of over-rotation pair, there are p points of P in the interval (a, 1]. This 
implies that there are p points of P in the interval [c, a] too and, moreover, that 
/(?fl [c, a]) = P fl [a, 1]. In fact, the map / simply flips all points of P fl [c, a] to 
the other side of a. Clearly, then there are q — 2p points of P in [0, c). 

Let us compute out codes of some points of P. By definition L(0) = 0. This 
implies that L(l) = 1 — p and L(c) = 1 — 2p = (q — 2p)/q. Since the values 
of the code on points of P are fractions with denominator p and the code on 
Pn [0, c) = {xq = < x\ < • • • < x q -2 P -i} is monotonically increasing, we see 
that on all the q — 2p points of P fl [0, c) = P fl [0, a'] the code equals L(xq) = 
0,L(xi) = 1/q, . . . , L{x q -2p-\) = (q — 2p — l)/q. This (and the definition of the 
code) immediately implies that r = 7 P as desired. 

Now, by Theorem Bol, Theorem Bl and Theorem BM2 it follows that if a 
unimodal map / has the over-rotation interval // = [p, 1/2] and p < p then / has a 
periodic orbit of pattern 7 p . On the other hand, it is clear that if / has a periodic 
orbit of pattern 7 P then If = [p, 1/2] with p < p. This completes the proof of the 
lemma. □ 

Lemma 2.1 gives the least (the weakest) kneading invariant of / implying the 
fact that p£lf. It also follows from Lemma 2.1 and Theorem BM2 that the 
kneading invariant u p / q of the over- twist pattern of rational rotation number p/q 
depends monotonically on p/q: if s < t then v s >- v t . This fact can be also easily 
checked directly. However, using kneading sequences is much more to the point 
if we concentrate upon the question of the greatest (strongest) kneading sequence 
(pattern) which gives the over- rotation interval precisely coinciding with [p, 1/2]. 

Lemma 2.2. A unimodal kneading sequence v is such that I v = [p/q, 1/2] if and 
only ifv' p/q hv>z v p / q - 

Proof. By Lemma 2.1 if u p / q < v then [p/q] C I v . Let us show that I v i = 

[p/q, 1/2]. Indeed, assume that / is a unimodal map such that its unique critical 
point c eventually maps to its unique fixed point a so that the orbit of c exhibits 
the pattern Y p / q - We need to show that i/ = [p/q, 1/2]. By Lemma 2.1 it suffices 
to prove that for any periodic orbit Q of / we have that p(Q) > p/q. 

There are two ways this claim can be proven. One of them uses kneading se- 
quences. Indeed, suppose that for some cycle Q of / we have that p(Q) < p/q. 
By Lemma 2.1 we may assume that Q has an over- twist pattern. For convenience 
we can choose a very big r and then choose Q of period rq + 1 and over-rotation 
number rp/(rq + 1). Then it follows from the description of the pattern l p / q and 
from the properties of Q given by Lemma 2.1, that i(x) >- v(f), a contradiction 
with properties of kneading sequences. 

However, we will give a more direct proof of the claim. Assume that P is a 
periodic orbit of pattern 7 p / g with minP = and max? = 1. Let / be the P- 
linear map. Construct the oriented graph Gp whose vertices correspond to the 
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closures of the components of [0,l]\{PUc/U a'^} and whose arrows connect a 
vertex J and a vertex / if and only if f(J) D / (this is a standard construction 
in one-dimensional dynamics [ALM2]; as always, a/ is the fixed point of / and 
a'* is its /-preimage). Assign numerical value 1 to all arrows which come out of 
segments-vertices located to the right of a, and assign to all arrows which come 
out of segments-vertices located to the left of a. Denote the just defined function 
on arrows by ift. Then it follows that the over-rotation number of P is the minimum 
of averages of assigned values of tp along all possible loops in the graph Gp. 

Now, suppose that Q is the orbit of (non-cyclic) pattern Y p / q with mmQ = 
and maxQ = 1; denote the map acting on Q by g. We may assume that points of 
Q coincide with points of P except for the fact that the point z of P which maps to 
Cf by / will be mapped to a'f by g (the map g will act the same way on alp a/ as /). 
This allows us to use notation a, a', c without references to the map /. Extend g to 
the Q-linear map. Then construct the oriented graph whose vertices correspond to 
the closures of the components of [0, 1] \ {Q U a g U a' g } and whose arrows connect 
a vertex J and a vertex I if and only if g( J) D / (a g is the fixed point of g and a' g 
is its g-preimage) . Clearly, the sets of vertices of the graphs Gp and Gq are the 
same. 

Assign numerical value 1 to all arrows of Gq which come out of segments- vertices 
located to the right of a g and to all arrows of Gq which come out of segments- 
vertices located to the left of a g . It follows that the graphs Gp and Gq almost 
coincide, except for arrows of either graph which come into the segment-vertex 
[a',c]. Now, suppose that g has a periodic orbit Z of over-rotation number less 
than p/q. By Lemma BM3 we may assume that Z avoids [a,c]. However this 
implies that the loop of arrows in Gq which corresponds to Z avoids arrows which 
come into the segment- vertex [a', c] . Hence this loop of arrows consists of the arrows 
common for both Gp and Gq. This is a contradiction as all loops of arrows in Gp 
must produce averages of ip which are greater than or equal to p/q. 

It remains to show that if a kneading sequence v is such that v y v' p / q then 
I v = [t, 1/2] and t < p/q. Suppose that v y 1/ < and denote a unimodal map which 
exhibits this itinerary by h. We can find a point d, say, to the right of c/j so that 
except for the first moment the /i-itinerary of d and the (7-itinerary of c g under the 
above defined map g are the same up to the point when c maps to a' by g q and d 
maps slightly to the left of a' by h q ; now Lemma 1.1(3) immediately implies that 
Ih contains not only p/q but also its small neighborhood, a contradiction. □ 

Lemma 2.2 gives the precise description of unimodal maps which have the over- 
rotation interval [p/q, 1/2] through their kneading sequences. However, we still do 
not have the description of unimodal maps which have the over-rotation intervals 
with irrational left endpoint. We will describe them in Lemma 2.3. In the proof 
we use a special construction which relates unimodal maps to irrational rotations 
of the circle. 

Lemma 2.3. Let f be a unimodal map. If fx is irrational then If = [fx, 1/2] iff 
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Proof. Consider a unimodal map / such that If = [pf, 1/2] and pf is irrational. 
Then, clearly, the kneading sequence of / is not periodic or preperiodic. It is well- 
known that then we may assume that / has no wandering intervals. If / had such 
wandering intervals, they could be collapsed to points which would not change the 
over-rotation interval. Similarly, we may assume that / has no non-trivial periodic 
intervals. Otherwise either the intervals could be collapsed to points, or they contain 
Cf which implies that pf is rational. This in turn implies that c/ is approached 
from either side by periodic or preperiodic points. 

Choose any periodic or preperiodic point z and then choose the point x in the 
orbit of z so that f(x) is greater than any point of the orbit of z. Consider a 
truncation f x of / defined as follows: for every y we have that f x (y) = f(y) if 
f(y) < f(x) and f x (y) = f(x) if f(y) > f(x). Then f x has a preperiodic critical 
point which implies that it has the over-rotation interval with rational left endpoint. 
Hence this interval is strictly smaller than If. We conclude that there are kneading 
sequences which are smaller than Vf and generate smaller over-rotation intervals 
that are arbitrarily close to If . A similar analysis shows that the change in If 
can be achieved also if we increase Vf. In this respect, the over-rotation interval 
depends upon kneading sequence sensitively at Vf. 

In fact, for a given irrational number p < 1/2 there is a unique kneading sequence 
i/p such that I{y p ) = [p, 1/2]. This kneading sequence is defined earlier in Subsection 

0. 3 and is closely related to circle rotations (i.e., to shifts by p mod 1 considered 
on [0, 1). Thus, the kneading sequences v p can be characterized as the ^-smallest 
such that the corresponding over-rotation interval I{v p ) contains the number p. 

Let us verify the claims made in the previous paragraph. Unlike in the case of 
rational numbers p where we relied upon interval techniques, for irrational numbers 
p we develop a new approach directly relating unimodal maps / to circle maps. Here 
we use a special discontinuous lifting of / to a discontinuous degree one map of the 
real line, studied in the spirit of [M3]. The construction is described below. One 
can easily see that using this construction we can treat both rational and irrational 
cases. However we chose to use interval tools to tackle the rational case to show 
how different methods can work with unimodal maps. 

Let us fix a unimodal map / with the rotation interval [p, 1/2], p < 1/2; it implies 
that f(0) < a because otherwise we have that /([0, a]) C [a, 1], /([a, 1]) C [0, a] and 
thus If = {1/2}, a contradiction. As we have already considered the case when p 
is rational, we may assume that p is irrational. Then the construction is as follows. 

First we define a discontinuous conjugacy a : [0, 1] — > [0, 1] as the identity on 
[0, a) and the symmetry (flip) with respect to (a + l)/2 on [a, 1], so that a(x) = x 
if < x < a and a(x) = a + 1 — x if a < x < 1; note that a -1 = a. Define now 
g : [0, 1] — > [0, 1] by g = a o / o a with the following two changes: g(a') = a, not 

1, and g(l) = a, not 1 (see Figure 2.1). Note that g-image of [0, 1] is [0, 1), i.e. it 
does not contain 1. 

1) On the interval [0, a'] we have g(x) — f(x), thus the graph of g on [0, a'] is 
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the same as that of /; in particular g(0) = /(0) and g(a') = a. 

2) On the interval (a', a) we have g(x) = a(f(x)) = a + 1 — f(x). We obtain 
the graph of g by flipping the corresponding piece of / in the vertical direction 
symmetrically with respect to the horizontal line y = (a + l)/2; in particular, 
g(c) = a, and g-images of points that are close to a from the left will approach 1 
and (7-images of points close to a' from the right will approach 1. 

3) On the interval [a, 1] we have g(x) = f(a(x)) = f(a + 1 — x), thus the graph 
of g on [a, 1] is obtained by flipping the corresponding piece of the graph of / in 
the horizontal direction symmetrically with respect to the line x = (a + l)/2; in 
particular g(a) = 0,(7(1) = a. 

Clearly we can define over- rotation numbers for g like it is done for / (e.g., count- 
ing how many times the (7-orbit of a point enters the interval [a, 1]); moreover, the 
same way the over-rotation pairs for ^-periodic orbits may be introduced. More- 
over, a conjugates / and g on orbits which avoid a and c so that the over-rotation 
sets on these orbits coincide; the same can be said about over-rotation pairs of peri- 
odic points. Consider the remaining orbits. First assume that c is neither periodic 
nor mapped into a by some iterate of /; it means that (7-orbit of never passes 
through a or 1 and so a conjugates / on the /-orbit of with g on the (7-orbit of 
keeping the rotation sets. Since g(c) = a, g(a) = we now see that in fact due 
to the conjugacy a the rotation sets of / and g are the same. Similarly we can 
easily check that the over-rotation numbers of points for g and of / coincide in the 
remaining cases (when c is periodic or c is a preimage of a) too. We conclude that 
I, = !, = [/*, 1/2]. 

Now let us specify a lifting F of a map /. We do it by setting on [0, 1) 



( g(x) = f(x) if0<a;<a', 
F{x) = < g(x) = a + 1 - f(x) if a' < x < a, 

[ g(x) + 1 = f(a + 1 - x) + 1 if a < x < 1, 



and then as usual: if x = k + y with y e [0, 1) then F(x) = k + F(y). The map 
F is a degree one lifting map of the real line into itself or an old map (see [M3]). 
Obviously by the construction the sets of classical rotation numbers and pairs of F 
coincide with the sets of over-rotation numbers and pairs of g, and therefore with 
the sets of over-rotation numbers and pairs of /, so the classical rotation set Ip 
coincides with If. An example can be found on Figure 2.1. 

A famous nice tool for studying of old maps is so-called "pouring water from 
below or above" (see [M1-M3]); the definitions can be given in general situation 
but we only explain how one can use "pouring water" in our particular case. Let 
d 7^ be such that /(0) = f(d)). Consider the continuous map G : R — > R of 
degree one which depends on F (i.e. in the end on /) and is defined on every 
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Figure 2.1. Functions g (left) and F (right) 
interval [n, n + 1] as follows: 

if n < x < n + a', 
if n + a' < x < n + c 
ifn + c<x<n + a + l — d 
if n + a + 1 — d < x < n + 1 

The connection between F\[n, n + 1] and G\ [n, n + 1] is obvious: (1) F = G except 
for two intervals, (n + a', c) and (n + a + 1 — d, n + 1) on which G is a constant; (2) 
G < F; (3) G is continuous. Clearly the construction is possible for a unimodal map 
with homtervals; let us see though what consequences the absence of homtervals 
implies for G. First, it follows that the only flat spots of G are intervals (n + a', c) 



G(x) 



F(x) 
n + a 
F(x) 

F(n + 1) = n + /(0) 
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and (n + a + 1 — d, n + 1). Now, suppose there is an interval I G [0, 1] such that 
G m (I) is disjoint from intervals (n + a', c) and (n + a+1 — d, n+1) for any m and 
n. The connection between / and G then implies that f m \I is monotone for any 
m which is impossible since / has no homtervals. So for any interval / there are 
m and n such that G m (I) is not disjoint from (n + a', c) U (n + a + 1 — d, n + 1). 
In other words the set A of all points X which avoid all intervals (n + a', c) and 
(n + a + 1 — d, n + 1) is nowhere dense. 

The properties of continuous monotone old maps of real line into itself are studied 
in [M1-M3] , [ALM2] (for the sake of convenience in what follows we mostly refer to 
[ALM2] with respect to related questions). It is proven there that there is a unique 
number p such that for any Z G R we have (l/n)G n (Z) — > p and that there is a point 
Z' G [0, 1) whose G-orbit avoids intervals (n + a', c) and (n + a + 1 — d, n + 1) for all 
n. Therefore due to the connection between / and G we have Ig(Z') = p = If(Z') 
which implies that p < p. On the other hand p < p since G < F and G is 
monotone; indeed, for any point X G K we have that G(X) < F(X) and moreover, 
G n (X) < F n (X) implies (after we apply G to both sides of the inequality) that 
G n+1 (X) < G(F n (X)) < F n+1 (X). Hence when we take the limits of G n (X)/n 
and F n (X)/n we see that p is less than or equal to all numbers from the over- 
rotation interval of /, i.e. that p < p (see, e.g., [ALM2]). So, p = p. 

Let tv : M. — > 5" 1 be the usual projection of R onto 5" 1 such that [0, 1) is mapped 
onto the circle 1-to-l. Then n semi conjugates G to a continuous monotone map 
/ : 5" 1 — > S 1 of degree 1 of the same rotation number p. Moreover, / has exactly 
two arcs which it collapses to points and otherwise is strictly monotone. These arcs 
are J = 7r[a+ 1 — d, 1] and V = 7r[a', c]. Clearly, rc(Z') is a point of the circle which 
avoids interiors of these arcs. The closure H of the orbit of tt(Z') in the circle is 
then also disjoint from the interiors of J and V. It is well-known, that the induced 
map on H can be semiconjugate to the interval rotation by the angle p by means 
of collapsing complementary to H arcs. Moreover, this implies that H is minimal. 

Let us show that H must contain n(c) (so that c G 7r _1 (.£/")). Indeed, suppose 
otherwise. Then it follows from the construction that there is an invariant closed 
set H' C [0, 1] which corresponds, through the construction, to the set H in the 
circle. Using the above introduced notation we see that H' consists of points which 
do not enter (a',c) and (a, <i). In other words, points of H' avoid (a',c) and those 
of them which belong to (a, 1) have images located non-strictly to the left of /(0). 
By construction, points x' of H' have the same over-rotation numbers as the limits 
of G n (x)/n for the points x G H, i.e. p. 

If, by way of contradiction, n(c) does not belong to H, then it follows that c 
does not belong to H'. Hence, as was explained right after the proof of Lemma 
2.2 we can find periodic and preperiodic points x as close to c as we wish so that 
these points will never have eventual images greater than f(x). Given such point 
x we can construct a well-defined truncation f x of / so that all the points which 
never enter the open segment (f(x), /(c)) have the same orbits under both / and 
f x . Moreover, we can choose x arbitrarily close to c. In particular, we can do this 
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so that f\u' — f x \H' ■ Then on the one hand the over- rotation interval of f x must 
be such that pf x > p = p is rational and hence pf x > p, on the other hand points 
of H' produce over-rotation numbers p = p < pf x , a contradiction. Hence c G H' 
as desired. Since H is minimal, it follows that so is H' . In particular, H' = oj(c). 
Again by construction this implies that the kneading sequence of / coincides with 
the kneading sequence defined in Subsection 0.3. 

To complete the proof of the lemma, it remains to show that for any irra- 
tional number p there exists a unimodal map / which has the over-rotation in- 
terval [p,, 1/2]. To construct such a map we reverse the construction. First, we 
construct a monotone map / of the circle to itself which has two "flat spots", 
i.e. two arcs V = [a', c] and J = [a + 1 — d, 1] which / collapses to points and 
0<a'<c<a<a + l — d < 1 are such points of the circle that f(a') = a and 
f(a) = 1. Moreover, the point = 1 of the circle never enters V U J and is such that 
the order of points in its /-orbit is the same as the order of points in the orbit of a 
point of the circle under the irrational rotation by the angle p (it is easy to see that 
this is possible). This implies that the rotation interval of / (as defined in [ALM2]) 
is degenerate and coincides with p. It remains now to reverse the construction in 
order to see that the corresponding to / unimodal map / exists. Reversing the 
arguments from above we also see that If = [p, 1/2] as desired. By definition and 
by construction the kneading sequence of / coincides with the kneading sequence 
Vn defined in Subsection 0.3. This completes the proof of the lemma. □ 

It is now easy to see that if we put together Lemmas 2.1, 2. 2. and 2.3 we get 
Theorem 2.4. 

Theorem 2.4. Let f be a unimodal map. Then If = [p, 1/2] iff v' > v(f) > v^; 
in particular if p is irrational then If = [p,, 1/2] iff = v{f). 

The construction from Lemma 2.3 shows that if / is a unimodal map such that 
If = [p,, 1/2] and p is irrational then /| w ( c ) is semiconjugate to the irrational ro- 
tation by the angle p by a map constructed in the proof of Lemma 2.3. More 
precisely, to construct this semiconjugacy we need to apply the map a from the 
proof of Lemma 2.3 to u>(c), then transport <j(u(c)) to circle using the standard 
projection tv of the interval onto the circle, and then consider the map induced by 
/ on the set n(a(u(c))). The resulting map of a closed subset of the circle will be 
the map / from the proof of Lemma 2.3 and will be such that the order of points 
in the orbit of any point of this set is the same as the order of points under the 
(irrational) rotation by the angle p. 

On the other hand, it can be verified directly that the same holds if the orbit of c 
is periodic and exhibits an over-twist pattern. That is, in this case we can construct 
the map / as well; clearly, it will be defined on a finite set of points, cyclically 
permuted by /. Lemma 2.1 would imply that then the map / permutes the points 
of this set as the (rational) rotation by p prescribes. Thus, the construction from 
Lemma 2.3 yields the description of over- twist patterns too. 
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In fact, the same construction shows how we can figure out the number pf for 
a given unimodal map /. Apply the construction from Lemma 2.3 and construct 
the map / : S 1 — >■ S 1 ; moreover, let us use the notation from the proof of Lemma 
2.3. Then again, as in the proof of Lemma 2.3, by [ALM2] there exists a point 
Z' = tv(z') which avoids V and J so that z' avoids [a', c] and [a, d]. By [ALM2] the 
limit p of G n (Z')/n equals the limit of G n (x)/n for all x; this common limit p is 
called the rotation number of /. By construction it follows that the over-rotation 
number of z 1 equals p. Similar to the proof of Lemma 2.3 one can show that then 
If = [p, 1/2] which implies that p = pf. 

Hence the algorithm of finding pf is as follows. Take the following three intervals: 
K\ = [0,a'],K2 = [c, a] and K 3 = [d,l] where d is chosen so that /(0) = f(d). 
These intervals have images which complement each other to the whole [0, 1] and 
intersect only at the images of their endpoints. Moreover, on each interval the 
map is monotone. This implies that there exist points x with orbits contained in 
the union K of intervals K\,K<i and K%. In fact one such point is a fixed point 
a. Moreover, we can also take the point a' or, more generally, other points which 
travel within K = K\ U Ki U K3 and eventually map to a. 

However we need other points which travel inside K. To discard a and its 
preimages, we choose a point dl G [c, a] such that f(d') = d. Then set K' 2 = [c, d'], 
and consider all points x which travel inside K' = K\ UK 2 UK3. Since K' C f(K'), 
such points exist. Moreover, by construction it follows that each such point can 
play the role of z' exhibits the minimal over-rotation number pf mlf. This gives 
a useful algorithm of finding pf as well as orbits on which pf is realized as the 
over-rotation number. 

3. HOW TO COMPARE ROTATION INTERVALS OF MAPS? 

It is sometimes important to be able not only to estimate or compute various 
characteristics of maps but also to compare them for different maps without in fact 
estimating or computing. It turns out that the problem of comparing over-rotation 
intervals of two continuous interval maps (not necessarily piecewise monotone) can 
be approached from the point of view related to the tools introduced in [Bl] which 
involve such notions as chains and loops of admissible intervals (see Lemmas ALM, 
BM3 and 1.1). In fact a very simple geometrical condition allows to compare the 
over-rotation intervals of two maps. 

Suppose that I C J and / : J — > J and g : I — > I are two maps. Let g have a 
fixed point a and [f(x),a] D [y(x),a] for any x e /. Then we say that / is more 
repellent from a than g. Then if g(x) < a then f(x) < a, and if g(x) > a then 
f(x) > a. Hence if g(y) = a and y is not a local extremum of g, then arbitrarily 
close to y there are points mapped by g (and therefore, /) both to the left and to 
the right of a. This implies that f(y) = a too. In particular, if we assume that a 
itself is not a local extremum of g, then f(a) = a. 

There is also another remark worth making. So far in the definition we compare 
how maps / and g repel all the points of the interval / from a. It is sometimes 
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useful to compare the repelling of the points of some specific set B C I only. So if 
B C I and we know that [/(x), a] D [g(x), a] for any x G B then we say that / is 
more repellent from a on B than g. In fact we deal with the following specific set 
B. Let g be a map with a unique fixed point a which is not a local extremum of 
g. For any point x let ip g (x) be the closest to a point in [x, o] (or in [a, x] if a < x) 
such that g(x) = g(ifj g (x)).The set B on which we compare the repelling properties 
of / and g is the set ip g {I). In the statement of Lemma 3.1 we use the notation 
introduced above. 

Lemma 3.1. The following statements are true. 

(1) Let f : J — ?> J be more repellent from a than g : I — > I C J on the set 
B = ip g (I) (a is a unique fixed point of g inside I which is not a local 
extremum of g). Then If D I g ; in particular if g has a point of odd period 
thenP(f)DP(g). 

(2) Let g : [0, 1] — > [0, 1] and f : [u, v] — > [u, v] C [0, 1] be two maps. Sup- 
pose that g(0) = g(l) = 0,g\[0,c] is increasing, g\[c,l] is decreasing, a G 
(c, 1] is a unique g-fixed point in (0,1], a' is a unique g-preimage of a 
in [0,c], [g 2 (c),g(c)] C [u,v] and f < g on [g 2 (c),a'}, f > g on [c,a], 
f < g on [a, g(c)]. Then f is more repellent from a than g on the set 

B = ^g([g 2 ( c ),g( c )}) and so !f 3 I g- 

Proof. (1) Note that by the arguments we presented before stating Lemma 3.1 a 
is an /-fixed point. Let x be a periodic point of g of rotation pair (p, q). Consider 
a (7-loop [ip g (x), a], [ip g (g(x)), a], . . . , [V'g((7 9_1 (x)), a] and prove that it is an /-loop 
too. To this end it suffices to show that [f(tfj g (g l (x))),a] D [ift g (g l+1 (x)), a], and 
indeed it follows immediately from the properties of / and g and the construction 
of the function tfj g . Therefore by Lemma BM3 the map / also has a periodic point 
of rotation number p/q which proves that If D I g as desired. This easily implies 
the second part of the statement (1) of the lemma. 

(2) Clearly ip g is the identity map on [0, a') U [c, 1]. On the other hand for any 
x G [a', c) we have ifj g (x) = x' g where x' g is a unique point such that g(x' g ) = 
g(x),x' g ^ x. Hence B = ip g ([g 2 (c) 7 g(c)]) = [g 2 (c),a'] U [c,g(c)] and clearly / is 
more repellent from a on B than g. Due to the fact that all periodic points of g 
but the point are contained in a (7-invariant interval [g 2 (c), g(c)] it completes the 
proof. □ 

We apply Lemma 3.1 to some pairs of maps and eventually to one-parameter 
families of unimodal maps. Usually considered families satisfy the conditions of 
pointwise growth or even are formed by multiples of the same map; in other words 
the usual assumptions differ from those of Lemma 3.1. However "changing coordi- 
nates" (i.e properly conjugating one of the maps involved) one can try to see if two 
maps from a given family fit into the situation of Lemma 3.1. We work with a few 
classes of maps having a single turning point which for the sake of the definiteness 
is assumed to be maximum from now on. Also without loss of generality we work 
from now on with interval maps which map into itself and 1 into 0. 
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Let S = {/ : / is a convex (concave down) map of the interval [0, 1] into itself 
with a unique turning point c/ which is maximum such that /|[0, c/] and f\[cf, 1] 
are C 1 -maps, f(cf) > Cf and /(0) = /(l) = 0} (for convenience we repeat here 
the definition given in Introduction). We can assume f(cf) > Cf without loss of 
generality; under this assumption by the convexity of / there is no fixed point in 
(0, Cf] and there is a unique fixed point a/ G (c/, 1]. For any x ^ Cf there is a well 
defined point x'f ^ x such that f{x) = f(x'f); also let c'f = Cf. 

Lemma 3.2. The following statements are true. 

(1) Let f,g G S be such maps that \ f'\ > \g'\ and — ^fj > — ^ff. Then 

\Cf-a f \ \cg-a' g \ 

If Dig. 

(2) Let g G S and \g'(x)(x — c g )\ < \g'(x' g )(x g — c g )\ for any x > c g . Then 
I vg D I g for any v > 1. 

Proof. (1) We can assume that the set of periodic points P(g) of g is not {1}. 
Observe that c g = Cf = c which follows from \f'\ > \g'\ since = \f'(cf)\ > 
\g'(cf)\. Notice also that since \f'\ > \g'\ then a g < a/. Indeed, \f'\ > \g'\ implies 
X(g[af, 1]) < A(/[a/, 1]) (recall that by X(A) we denote the Lebesgue measure of a 
set A); since /[a/, 1] = [0, a/] and g(l) = we conclude that g[a/, 1] C [0, a/] and 
so g(af) < af which implies that a g < a/. Let (p be a linear contraction of [0, 1] 
towards the point c onto its image /' which maps c into c and a/ into a g = a. The 

C — Qj 

coefficient of contraction then is q = — < 1 so that f'(u) = q for each y. The 

\c-a f \ 

map <p conjugates / and h : I' —> I'; moreover, by construction g(a) = h(a) = a. 
Let us show that |^'(a;)| > for any x G Indeed, points are attracted by 

(p closer to c but remain to the same side of c. Then by the properties of / and g 
and by the choice of (p we have 



\h\x)\ = q ■ • Q' 1 = \f'^-\x))\ > \g'{p-\x))\ > \g'(x)\ 

Let us show that h is more repellent from a on [c, h(c)] than g. Indeed, let 

a < y < h(c). Then X(h[a, y]) = a — h(y) > X(g[a, y]) = a — g(y) which implies that 

h(y) < g(y)- Similarly for c < y < a one can show that h(y) > g(y). In particular it 

implies that [g 2 (c), g(c)] C [h 2 (c), h(c)]. Let us check that h is more repellent from 

a than g on [g 2 (c),a' g ]. First we show that a' g = a' < a' h . Indeed, using the fact 

|c — a I |c — at I |c — a\ 

that c = Ch = Cf = c a and a = a„ = ah we can write — = — > r 

\c-a' h \ \c-a f \ \c-a'\ 

(the last inequality is actually given in the conditions of the lemma as a = a g and 

a' = a' g ) which implies that indeed a' < a' h . Hence h(a') < h(a' h ) = a = g(a'). 

Since \h'\ > \g'\ we have X(h[z, a']) > X(g[z, a']) for any z G [<7 2 (c), a'] which in turn 

implies that h(z) < g(z). This allows to apply Lemma 3.1 and completes the proof 

of statement (1). Figure 3.1 illustrates the proof. On this figure as well as on some 
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of the following figures the graphs of functions are given in continuous or dashed 
lines while additional dotted lines are playing explanatory role. 

(2) This statement is in fact a corollary of statement (1). Indeed, let vg = 
f,c g = Cf = c,a g = a,a' g = a'; also for any z let z' = z' g = z'f = t(z). To 

|c — CL f\ I C — Cl\ 

apply statement (1) we need to check that r- > -. By the proven 

\c — df\ \c — a'\ 

in the beginning of the proof of (1), a/ > a. Thus it is enough to show that 

I c — y I I c — z\ 

for any pair of points x,y such that c < z < y we have > -j -. Let 

\c — y \ \c — z'\ 

us show that the function ifj(x) = ln(x — c)/(c — x') = ln(x — c) — ln(c — r(x)) 
is increasing for z G (c, 1]. Notice that r'(x) = g'(x)/g'(x'); therefore ip'(x) = 

i —t'(x) l g'(x) 

-— = 1 — > (the last inequality follows from 

x — c c — t(x) x — c g'(x)(c — x) 

\g'(x)(x-c)\<\g'(x')(x'-c)\). □ 



Call a map g even if g(x) = g(l — x) for any x G [0, 1]. Clearly Lemma 3.2(1) 

\ C f ~ a f \ = \ C 9 - a 5 

\c f -a' f \ \c g -a' s 



holds if both / and g are even and \ f'\ > \g'\ because then — ^y- = — = 1 
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automatically. E.g., this applies if / and g are from the quadratic family. Similarly, 
Lemma 3.2(2) holds if g is even. 

For the sake of convenience let us call all polynomials of degree no more than 
3 "cubic". Another result close to that of Lemma 3.2 deals with maps from the 
class Q C 5, Q = {g : g G S is a cubic polynomial map of [0, 1] into itself }. Our 
purpose is to prove an analog of Lemma 3.2 for maps from Q. It is worth mentioning 
here that in fact the assumption of convexity could be somewhat weakened; some 
statements are proven for maps from the family H = {f : f is a cubic map of 
[0, 1] into R+ U with a unique critical point in [0, 1] such that /(0) = /(l) = 0}. 
We combine geometrical trivia about cubic maps in Lemma 3.3; also, some of the 
statements in what follows are proven for the sake of completeness. 

Lemma 3.3. Let f ^ g be non-trivial cubic polynomials. 

(1) The graphs of f and g have no more than three common points and they 
cannot have two common points at which their derivatives are equal. 

(2) If there are three different points x < y < z at which f = g then at none of 
them f = g' and f — g has one sign on (— oo, x) U (y, z) and the other on 
(x,y) U (z,oo). 

(3) If there are exactly two points x < y between, say, a and b at which f = g 
then either (a) f'(x) ^ g'(x), f'(y) ^ g'(y) and f — g has one sign on 
(a,x) U (y, b) and the other on (x,y), or (b) f'(x) = g'(x)J'(y) ^ g'(y) 
and f — g has one sign on (a,x) U (x,y) and the other on (y,b), or (c) 
f'(x) 7^ g'(x), f'(y) = g'(y) and f — g has one sign on (a, x) and the other 
on (x,y) U (y,b). 

(4) Let a < 6, /(a) < g(a),f(b) < g(b). Then either (a) f(x) < g(x) for 
any x G (a, b), or (b) there is a single x G (a, b) such that f(x) = g(x), 
f(y) < g(y) for y G (a, b) \ {x} and in fact f'(x) = g'(x), or (c) there are 
two points u < v in (a, b) such that f(y) < g(y) for y G (a,u), f(y) > g(y) 
for y G (u,v), f(y) < g(y) for y G (y,b) and f'{u) ^ g'(u)J'(v) g'(v). 

(5) If f > g on [a, b] and f(a) — g(a), f(b) = g(b) then in fact f > g on (a, b) . 

Proof. Statements (1), (2), (3) follow immediately from the fact that / and g are 
cubic. Statement (4) follows from (2) and (3). Statement (5) follows from (2). □ 

The next lemma studies properties of conjugacies of cubic maps. 

Lemma 3.4. Let f > g, f ^ g be two maps from H. Let ip be a linear non-strict 
contraction with the fixed point which maps [0, 1] onto [0, v], v < 1 and conjugates 
f to a map h : [0,v] —> R+ U 0. Then the following holds: 

(1) if h < g in a small right semi-neighborhood of then h'(0) = f'(0) = g'(0) 
and either v = 1, / = g = h, or h < g on (0,v]; 

(2) if (1) does not hold then either (a) v = 1 and h = f > g inside (0, 1), or (b) 
v < 1 and there exists a point u G (0, v) such that h(x) > g(x) if x G (0, u), 
h(x) < g(x) if x G (u,v] and h'(u) < g'(u). 



26 



A. BLOKH AND K. SNIDER 



Proof. Note that by the construction h(v) = < g{v) if v < 1. 

(1) By the assumption h'(0) < g'(0). On the other hand f > g and so f'(0) > 
g'(0). Since / is conjugate to h by a linear map we see that f'(0) = h'(0) and 
so h'(0) > g'(0). Thus in fact h'(0) = g'(0) = /'(0). If now u = 1 we immediately 
get f = g = h. Suppose that v < 1. Then = < (7(f). Let us show that then 
h < g on (0, u]. Indeed, otherwise either there are two points between and v at 
which g = h (as ft'(0) = g'(0) and h(0) = g(0), this is impossible for cubic maps), 
or there is one such point between and v and at that point both g = h and g' = h' 
(which is impossible for similar reasons). Hence h < g on (0, i>]. 

(2) First assume that v = 1 and so h = /; then by Lemma 3.3(5) we have 
possibility (2) (a). So let v < 1 and consider possibilities concerning common points 
of the graphs of h and g on (0,i>]. If there are no such points then h(v) < g(v) 
implies h(x) < g(x) for all x G (0, v ] and by (1) we get possibility (2)(b) from the 
lemma. Suppose there are such points. Then by Lemma 3.3(1) there are no more 
than two of them. Consider a few cases. 

(1) Let 0<s<t<vhe such that h(s) = g(s) and h(t) = g(t). By Lemma 
3.3.(2) then the fact that h(v) < g(v) implies that h(x) < g(x) if x G (0, s). Hence 
by (1) h'(0) = g'(0) which contradicts Lemma 3.3(2). 

(ii) Let u G (0,v] be the only point in this interval such that h(u) = g(u). Then 
h < g on (u,v\. If h < g on (0, u) then clearly h'{u) = g'(u) and by (1) h'(0) = g'(0). 
Since g and h are both cubic but not identical, this is impossible. Hence h > g on 
(0,it). It follows then that in fact h'(u) < g'(u) and we get possibility (b) from the 
lemma. This completes the proof. □ 

In the next lemma we study some geometrical properties of maps from %. 

Lemma 3.5. Let f > g, f ^ g be two maps from %. Then the following holds. 

(1) Let the line y = 7^,7 > intersect the graph of g at a point (x,jx),x > 
and the graph of f at a point (z, 72), z > x. Moreover, suppose that g'(x) < 
0. Then f'(z) < g'(x) and moreover x/x' g < z/z'f. 

(2) g(c g )/c g < f(c f )/cf 

Proof. (1) Consider the linear contraction ip with a fixed point which maps z 
into x and conjugates / and a map h. Let v = < 1. Then h(x) = g(x) so 
neither Lemma 3.4(1) nor Lemma 3.4(2) (a) holds. Thus, Lemma 3.4(2) (b) holds 
which implies that g > h on (x,v) and g < h on (0,x). Moreover, by the same 
lemma h'(x) = f'(z) < g'(x). The last inequality implies that, since g'(x) < (i.e. 
x > c g ), then f'(z) < (i.e. z > c/). 

Let x' g = x',x' h = x",z'f = z'. Then x' < x,x" < x. By construction g(x') = 
g(x) — h(x) = h(x") = 7X. Since g < h on (0, x) then g{x") < h(x") = g(x) 
which implies x" < x' since otherwise x' < x" < x and so g(x") > g(x). Hence 
x/x' = x/x' g < x/x" = x/x' h = z/z'f. Figure 3.2 illustrates the arguments. 

(2) Consider the line a which connects the points (0,0) and (c g ,g(c g )). Then 
the point (c g , f(c g )) is strictly above this line. This implies that the graph of / and 
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Figure 3.2. Functions g (bold line), / (regular line) and h (dashed 
line) from Lemma 3.5. 

the line a intersect strictly to the right of c g . Suppose that the point of intersection 
is (z,y). Let us apply statement (1) to this situation. Then f'(z) < g'(c g ) = and 
so z > Cf. Since f(cf) > f(z) = y we see that the point (c/, /(c/)) lies to the left 
and above the point (z,y). Clearly it implies that g(c g )/c g < f(cf)/cf. □ 

The next lemma is important for the proof of the analog of Lemma 3.2 for maps 
from Q. 

Lemma 3.6. Let f,g & H and g have a fixed point a g G [c g , 1]. If f > g, f ^ g 
then there is a unique f -fixed point a/ > c/ and a/ > a g , a g /a' g < af/a'f and 
f(a f )<g'(a g ). 

Proof. By Lemma 3.3(5) f(x) > g(x) if x E (0, 1). Consider the line y = x. Clearly 
this line intersects the graph of / at a point (z, w) where z > a g is an /-fixed 
point. Then by Lemma 3.5 f'(z) < g'(a g ) < and so z > Cf. On the other 
hand obviously if there exists an /-fixed point a/ G [c g , 1] then it is unique. Thus, 
z = a/, and by the above a/ > a g . Observe that / moves a g strictly to the right 
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(f(a g ) > g(cig) = a g ). It remains to apply Lemma 3.5(1) to the line y = x and 
points (a g , a g ) on the graph of g and (a/, a/) on the graph of /. □ 

Now we are ready to prove the analog of Lemma 3.2 for maps from Q. 

Lemma 3.7. Let f > g and f,g E Q. Then If D I g . 

Proof. The idea of the proof is the same as in Lemma 3.2. We may assume that 
/ 7^ g and that there is a fixed point of g in [c 5 , 1]. Then by Lemma 3.6 a/ > a g . 
Consider a contraction <p which has a fixed point and maps a/ to a g = a (thus, 
ip(x) = (a g /cif)x). Let <p conjugate / to a map h : [0, <p(l)] — > [0, <p(l)]; by Lemma 
3.6 (p(a'f) = a'f(a g /af) < a' g . Consider now the linear contraction if) which has a 
fixed point a and maps v 7 ( a /) to a' g . Then ( = if; o ip is a linear map such that 
C(a/) = a g = a,((a' f ) = a' g = a',C([M]) = [ u , v ] C [0,1]. Let w : [u,v] ->■ [u,v] be 
a map to which / is conjugate by (. We prove that Lemma 3.1 is applicable to the 
maps w and g which will then imply the required. Figure 3.3 illustrates the proof. 
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Figure 3.3. Functions g (bold line), / (regular line) and w (dashed 
line) from Lemma 3.7 
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Indeed, the convexity of g implies that w(u) = u < g(u). Now, the seg- 
ment of straight line k connecting points (a, a) and (<p(l),0) is located below the 
graph of g on the interval [a, (p(l)] because g is convex. At the same time it is 
clear that the linear map ip conjugates h and w; since ip is linear then a point 
(i/)((p(l)),w(i/)((p(l)))) = (v,w(v)) lies on k and thus is still below the graph of g 
which means that w(v) < g(v). These are the only two times we rely upon the 
convexity in the proof. Compare w and g on [u,v]. By Lemma 3.3(4) we have 
w(x) < g(x) if x G [u,a'), w(x) > g(x) if x G (a', a) and w(x) < g(x) if x G (a, v]. 
This allows to apply Lemma 3.2 which completes the proof. □ 

For the sake of convenience we sum up the results of Lemmas 3.2 and 3.7 in 
Theorem 3.8 dealing with one-parameter families of interval maps. 

Theorem 3.8. Let f v ,v G [b,d\ be a one-parameter family of interval maps such 
that one of the following properties holds. 

I C f — a f I 

(1) fu G S for any v; also, if v > fi then \fl\ > \f'\ and - — - y— x > 

\ c u~ a 'fJ' 

(2) f = fo€S, \f'(x)(x-c f )\ < \f'(x' f )(x' f -c f )\ for any x > c f and f v = uf. 

(3) f v eQ for any v and f v > f„ if v > (i. 

Then If u D // if v > [i; in particular, if /& has an odd periodic point then 
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